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COMBINATORIAL M-TREES AS 

GENERALIZED CAYLEY GRAPHS FOR 

FUNDAMENTAL GROUPS OF ONE-DIMENSIONAL SPACES 
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Abstract. In their study of fundamental groups of one-dimensional path- 
connected compact metric spaces, Cannon and Conner have asked: Is there a 
tree-like object that might be considered the topological Cayley graph? We 
answer this question in the positive and provide a combinatorial description 
of such an object. 
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ji 1. Introduction 

Fundamental groups of one-dimensional Peano continua are notoriously difficult 
to analyze jTDl QTJ [T31 [I]- They are free if and only if the underlying space is 
locally simply-connected [HI Theorem 2.2]. Yet, every finitely generated subgroup 
I of the fundamental group of a one-dimensional separable metric space is free [7J 

^- Section 5] and the homotopy class of every loop contains an essentially unique 

shortest representative (see [8j Lemma 3.1 and Theorem 3.1] or [5] Theorem 3.9]). 
In light of these and related results, Cannon and Conner have asked whether a 
general one-dimensional path-connected compact metric space X admits a tree-like 
object that might be considered the "topological Cayley graph" of its fundamental 
group tti(X,x) Question 3.9.1]. In this article, we answer this question in the 
positive and provide a combinatorial description of such an object. 

The main feature of a classical Cayley graph (for a finitely generated group) 
is that its vertex set bijectively corresponds to the elements of the group in such 
a way that the various edge-paths between two fixed vertices describe all possible 
representations of the difference of the corresponding group elements by words in the 



?-j generators. The word length distance agrees with the natural path length metric of 

the Cayley graph and the group acts by graph automorphism on the Cayley graph; 
it acts freely and transitively on the vertex set. 

In the "tame" case, where the underlying space is a one-dimensional simplicial 
complex, we have a free fundamental group whose Cayley graph can readily be 
built from the universal covering space by collapsing the lifts of a maximal subtree 
of the covered graph — making the vertex set of the Cayley graph the preimage of a 
single base vertex. The fact that the Cayley graph is a simplicial tree in this case 
is witness to the principle that the free group structure is fully captured by the 
concatenation of words and their reduction via cancellation. 
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Figure 1. The Hawaiian Earring (left) is the one-dimensional 
planar set H - U„ eN {(^ y)eR 2 \x 2 + {y- l/n) 2 = (1/n) 2 } 



The general situation is more delicate. Since X allows for the accumulation of 
small essential loops, we are faced with the following obstacles: (1) The fundamental 
group might be uncountable; (2) there might not be a universal covering space; and 
(3) collapsing a contractible subset of X might drastically alter its fundamental 
group. (For example, if we collapse an arc that connects the distinguished points of 
two copies of the Hawaiian Earring, as depicted in FigurefT] see [TTJ Theorem 1.2].) 

It is shown in [21 Theorem 4.10 and Example 4.14] that X admits a generalized 
universal covering q : X — > X on which n% (X, x) acts as the group of covering trans- 
formations, and that X is an K-tree. (An K-tree is a uniquely arcwise connected 
metric space in which every arc is an isometric embedding of a compact interval of 
the real line). We choose this K-tree as the underlying space for our generalized 
Cayley graph, keeping in mind two inevitable limitations: We must abandon the 
idea of using a conventional generating set, because collapsing is not an option and 
because we are dealing with "nearly free" groups that are not free on any generating 
set. Furthermore, there is no K-tree metric on X for which the action of iri(X, x) 
could possibly be by isometry. (See also Remark |5.1| ) From this point of view, the 
following seems to be the best possible solution to the given problem. 

We give a fully combinatorial description of the R-tree X and its designated 
subset q^ 1 (x) — tti(X,x) by uniquely labeling all points with infinite sequences 
of finite words, which combinatorially capture the structure of tti(X, x) by way of 
term-wise concatenation and reduction. Here, we are limited to using sequences 
of (reduced) words which specify (homotopy classes of) edge-paths through var- 
ious approximating graphs for X, rather than the usual words whose individual 
letters correspond to homotopy classes of entire loops. Arcs between two points of 
q^ 1 (x) = tti(X, x) naturally spell out word sequences that represent the difference 
of the corresponding group elements. We recursively assign weights to the individ- 
ual letters of the words of a word sequence, in such a way that we obtain a limiting 
word length function which combinatorially describes the M-tree metric on X as a 
radial metric. 

In particular, we provide a combinatorial description of the fundamental group 
7Ti (X, x) of a general one-dimensional path-connected compact metric space X via a 
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word calculus in which there are no relations, other than cancellation — underscoring 
the nearly free character of the group. 

There are many situations in which X is the limit of a preferred inverse sys- 
tem of approximating graphs, making the set-up of this paper a rather natural 
and systematic start of inquiry into its fundamental group. Such is the case for 
one-dimensional CAT(O) boundaries [21 [6]. The Sierpihski carpet and the Menger 
universal curve, for example, arise in this way as Gromov boundaries of hyperbolic 
Coxeter groups [H [TB] . 

2. Informal Overview of Definitions and Results 

Reference Diagrams. As a visual guide for the informal overview contained in 
this section, the reader may wish to consult the diagrams of Remarks \ 6. 1 1 \ and \ 6. 21 \ 

We express the space X as the limit of an inverse sequence of finite graphs X n 
and bonding maps /„ which map each edge of a given graph homeomorphically 
onto an edge of a subdivision of the previous graph. (See Figure ^1 and Lemma 3.1 
& Notation.) Edge-paths through these graphs will be recorded by words of visited 
vertices. Observe that the process of cancelling an adjacent inversely directed edge- 
pair in an edge-path generates the path homotopy classes for a given graph and that 
each such homotopy class contains a unique reduced representative. (For example, 
one edge-cancellation within the word u>\ = ABCB reduces it to u![ — AB.) 
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Figure 2. Examples of word sequences (wi, w 2 , W3, . . .) G W. The 
smaller vertices on the left are the subdivision vertices of X\ . Black 
and gray vertices map to black or gray vertices, respectively. For 
example, h{D) = A, f x {H) = h(I) = B, f x (N) = h{0) - C. 
The arrows in the (undirected) graph X2 indicate two possibilities 
for a path u>2- In both cases, L02 is a reduced path, while Wi is not. 



The topological bonding maps are then replaced by combinatorial word functions 
<j) n , which naturally transform the (unreduced) words of one level into well- formed 
(unreduced) words of the previous level. All ensuing combinatorial notions are 
subsequently framed in terms of this combinatorial inverse limit of sets of words, 
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denoted by W, whose elements we call word sequences. (See Definition 3.2 ) The 
convention of suppressing adjacent repetitions of letters within a given word ensures 
that the words of a word sequence remain finite even if they oscillate increasingly 
at finer approximation stages. 

Word sequences will always start at a fixed base point. Naturally, when inves- 
tigating the fundamental group, word sequences will also return to the base point. 
(The set of returning word sequences will be denoted by Q.) When they do not, 
certain round-off information will have to be encoded in the ending of each word: 
We will signify a combinatorial end of a path "between two vertices" with a slash 
"/" between the last two letters of a word, as suggested in Figure [2] This naturally 
leads to a certain degree of combinatorial redundancy in the word endings of word 
sequences, similar to (but more varied than) the nonuniqueness of decimal repre- 
sentations (such as 0.999 . . . = 1.000 . . .), because we are approximating continuous 
entities by discrete objects, some of which can be approximated from different sides. 
Accordingly, the symbol "=" will be used to indicate that two word sequences are 
equal up to a combinatorially equivalent ending. We place a dot " ' " over an entire 
set of word sequences when selecting canonical representatives with respect to this 
equivalence relation. (Formal definitions of these concepts are given in Sectional) 

The elements of A are homotopy classes of paths in A that emanate from the 
base point x and the map q : X — > X consists of the standard endpoint projection. 
When endowed with the correct topology, this generalized universal covering space 
is characterized by the usual unique lifting criterion and ~K\ (A, x) acts naturally 
on X as the group of covering transformations |14j . There is a natural injective 
map from X into the inverse limit X of the simplicial trees which cover the finite 
approximating graphs of X. Along with it comes a natural injective homomorphism 
from the fundamental group ttx (X, x) into the first Cech homotopy group #1 (X, x) , 
which is the inverse limit of the free fundamental groups of these finite graphs. (See 



Lemma 6.13 and Remark 6.14 ) 



This poses the challenge of combinatorially identifying the homomorphic image of 
7Ti (A, x) in 7Ti (A, x) . Our solution to this problem is modeled on the work of [1] for 
the Sierpiiiski gasket and proceeds as follows. An element of 7Ti(A, x) has a natural 
representation by a sequence (g n ) n of unique canonically reduced words g n , each 
of which represents an entire homotopy class of edge-paths. Such a sequence {g n )n 
is not 0„-coherent (and hence not a word sequence of W) but only (^-coherent, 
where 4>' n denotes (f> n followed by reduction. (Figure [2] shows examples of reduced 
words L02 which map to unreduced words lo\ under (f>2-) We will denote the set of all 
returning 0^-coherent reduced sequences by G and use the symbol " ' " throughout 



when reducing words. (See Definition 4.2 Lemma |6.1| and Remark 4.5 ) Then for 



each element g € tt\{X,x) there is some sequence <p{g) = {g n )n £ G = 7i"i(A, x) of 



reduced words representing the image of g in 7Ti(A, x). (See Definitions 6.5 and 6.15 



and Lemma 6.16 ) If we represent an arbitrary element of tti(X,x) by a sequence 
{g-n)n € G and project progressively later words g^ of this sequence onto fixed lower 
levels n without reducing them, then this process might or might not stabilize to 
an overall </>„ -coherent word sequence (u„)„ of W. If it stabilizes, at all levels, we 
call {g n )n locally eventually constant and we place the symbol " " over it t o 



denote the resulting stabilized word sequence: (g n )n = K)„. (See Definition 4.6 ) 



Denoting by Q C G = n\ (A, x) the set of all elements of G which stabilize in this 



sense, it turns out that ip(iri(X, x)) = Q = Cl'. (See Lemma 6.2 and Theorem 6.17 ) 
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The stabilized state of a reduced word sequence captures the ideal degree of 
combinatorial reduction, leading to a combinatorial description of ni(X, x) in terms 
of word sequences which generalizes the description given in [I] for the fundamental 
group of the Sierpihski gasket: 

Theorem A of Section [5] describes the fundamental group of X as the combina- 
torially well-formed set of word sequences Q along with the combinatorially well- 
defined binary operation of term-wise concatenation of words, followed by reduction 
and restabilization. 

Similarly, every element of X can be represented by a non-returning sequence of 
reduced words. We will denote the set of all reduced ^-coherent sequences by R 
and we will denote the subset of sequences of R that stabilize in the above sense 
by 1Z C R. We then combinatorially ide ntify the image of X in X in terms of word 



sequences by ip(X) = 71. (See Theorem 6.20 'b).) 



In Theorem B we show that TZ is an R-tree whose metric is radially induced by 
a word length function for word sequences. This word length function is based on 
a recursive weighting scheme from [18] . applied to the letters of words of adjacent 



levels. (See Definitions 4.14 and 4.15 sec Definition 3.4 for "DRC" .) In order 
to correctly capture the topology of the R-tree, however, the word sequences need 
to first undergo a combinatorial completion step which inserts limiting letters into 



their words. We will use the symbol " " for completion. (See Definition 4.9 and 
Figure [3]) Geometrically, the completed state of the word sequence can be gener- 
ated by connecting the corresponding point of the R-tree with an arc to the base 
point and reading off the resulting sequence of words in the finite approximating 



graphs. (See Corollary 6.28 and Example 6.29 



Theorem C states that arcs in the R-tree whose endpoints correspond to elements 
of Ki(X, x) naturally spell out word sequences which represent the (completed state 
of the) difference of the group elements. 

Theorem D combinatorially describes the action of the fundamental group on 
what can now be regarded as its generalized Cayley graph. Finally, Theorem E 



presents a combinatorial criterion (cf. Definition 4.16) for when the quotient under 



this action is homcomorphic to the original one-dimensional space. 



Remark. Any attempt to combinatorially describe the fundamental group of a space 
which allows for the accumulation of small essential loops requires some concept 
of infinite products that accounts for this effect. The combinatorial description of 
the fundamental group of the Hawaiian Earring alone has been the subject of a 
number of papers [H [TOj, \T9\ [21] , where essentially three different approaches have 
emerged: (i) studying the inverse limit of free groups which contains the given 
fundamental group as a subgroup; (ii) accommodating products of infinite linear 
order type; or (iii) using infinite sequences of well- formed finite words (i.e., word 
sequences) along with well-defined combinatorial multiplication rules. Roughly 
speaking, infinite products arise as limiting objects from word sequences and, in 
turn, word sequences can be obtained from infinite products via successively finer 
approximations. While for the Hawaiian Earring the majority of authors seem to 
prefer the infinite product approach, all advances into combinatorial descriptions 
of fundamental groups of spaces with more than one accumulation point of small 
essential loops use, in principle, word sequences [Tl l9l [T31 l2"2"] . 
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3. General Setup: Word Sequences 

Assumption. Let X be a one- dimensional path- connected compact metric space. 

It is well-known that X can be expressed as the limit of an inverse sequence 
of finite graphs |17[ Theorem 1], i.e., of finite connected one-dimensional simplicial 
complexes (without looping edges or multiple edges between the same two vertices). 
Moreover, given any inverse sequence of finite graphs and continuous maps whose 
limit is X, there is a systematic procedure for improving the representation: 

Lemma 3.1 ([20 ). There is an inverse sequence X± < — X2 <— Xj, i— ■ ■ ■ of 
finite connected one- dimensional simplicial complexes X n and continuous surjec- 
tions f n : X n+ \ — ¥ X n , along with subdivisions X* of X n , such that the following 
hold: 

(a) X=Um(x 1 ^X 2 ^-X 3 A---). 

(b) Every edge of X n is evenly subdivided into the same number of edges of X*. 
(This number, which is assumed to be greater than 1, depends on n.) 

(c) /„ : X n+ i — > X n maps every edge of X n+ i linearly onto an edge of X*. 



Notation. We will Ex a description of X as given in Lemma 3.1 Throughout the 
paper, elements of (and functions into) a limit of an inverse sequence will be denoted 
as coherent sequences of points of (and functions into) the individual terms. 



Proof. Lemma 3.1 follows from the proof of [2U1 Theorem 2], upon adding further 



subdivision points in the inductive step [2H1 Theorem 1] to ensure that (b) holds. □ 

Definition 3.2 (Word sequences: fl C W). Let V n and E n denote the vertex set 
and the (undirected) edge set of X n , respectively. We may assume that ViCiVj = 
for all i 7^ j. Let V n denote the set of all non-stagnating words V\V2 ■ ■ • Vk over the 
alphabet V n (i.e., Vi ^ Vi+\ for all i = 1, 2, • • • , fc — I) which describe edge-paths in 
X n . For convenience, we also include the empty word in V n . 

For each word W1W2 ■ ■ 'VkVk+i £ V n , we also form a word v\V2 ■ ■ -Vk/vk+i in 
which we symbolically separate the last letter. (We think of this new word as 
an edge-path which passes vertex Vk, but does not quite reach vertex Vk+i-) We 
will write U1W2 • ■ ■ Vk/* when discussing issues pertaining to both types of words, 
referring to v\,v%, . . . ,Vk as the proper letters. We define 

ft = { W 1 W 2 ' ' ' V k /V k+ 1 I Wi« 2 ' ' ' V k V k+ i € V n } 

and let <f>„ : V n +i U V^ +1 — > V„ U V^ denote the natural projection function, 
formally described in Definition |3.4| below. 

Fix a base point x = (x n ) n £ X such that x n £ V n for all n. Let W n be the set 
of all words in V n U V^ that start with x n and let Q, n be the set of all words in V n 
that start and end with x n . We define the set W of word sequences by 

W = lim ( Wi ^ W 2 <^- W 3 £- 



along with its subset 

Vt = lim ( ill ^~ ^2 £— ^3 



Remark 3.3. In Section[5j we will represent the identity element of ~K\(X, x) by the 
word sequence (w n )„ £ W with w n = x n for all n. Accordingly, the word length 
function of Definition |4. 14| will assign a value of zero to this word sequence. 
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Definition 3.4 (Delete-Replace-Compress: U DRC" and cf> n ). For a given word 
w n +i = W1W2 ■ • • Wfc G Pn+ij w e let DRC n {uj n+ i) G T^ be the word obtained from 
w «+i by first deleting every letter v from uj n +i for which f n (v) ^ y n , next replacing 
every remaining letter v by f n {v), and finally compressing any resulting maximal 
stagnating subwords of the form uu- ■ ■ u into one letter u. 
We then define 0„ : V n +i U 7>+ +1 ->• 7>„ U £>+ as follows: 

(1) Suppose w„+i = uif2---Wfe e P„+i. If /n(u*) e K» or if L>i?C„(w„ + i) 
is the empty word, then we define 4> n (tu n+ i) = DRC n {uj n +i) G P n ; oth- 
erwise we consider j = max{i | 1 sj i ^ k — 1, f„(vi) G V n } and define 
4>n{uJn+i) = DRC n (uj n+ i)/u G V+, where {f n (vj),u} G E n is the edge 
containing f n (v j+1 ). 

(2) Suppose w„+i =«!••■ v k /v k+ i G 7>+ +1 . If DRC n (v 1 v 2 ■■ -v k ) is the empty 
word, then we define <^ n (w n +i) to be the empty word; otherwise we con- 
sider j = max{i j 1 ^ i ^ k, f n (vi) G V^} and define (j) n (uj n +i) = 
DRC n (v 1 v 2 ■ ■ -Vk)/u, where {/n(vj),w} € -En contains f n (vj+i). 

Remark 3.5. We always have 4> n (viV2 • ■ ■ ffc/*) = DRC n (viV2 • • • Ufc)/*. 

Remark 3.6. By definition, n |n„ + i = DRC n . 

Definition 3.7 (Terminating type). We categorize word sequences (w n ) n € W into 
two types. 

(1) Terminating type: there is an _/V G N such that w n G 7-^" for all n < N and 
w„ G V n for all n^ N; 

(2) Non-terminating type: u n S ?n fo r all n. 

Remark 3.8. For a word sequence (w n )„ G W of terminating type, <p n maps the 
last letter of uj n +i to the last letter of ui n for all n > N. 

Remark 3.9. Every (w n ) n G fi is of terminating type (with A^ = 1). 

We now define a word sequence analog to "0.999 . . . = 1.000 . . .". 

Definition 3.10 (Equivalence: (£ n )n = (w n ) n . Terminating representatives: S ). 
Let (w„) n G W be a word sequence of terminating type. We call a word se- 
quence (£, n )n G W of non-terminating type formally equivalent to (w„)„ and we 
write (£ n )„ = (oJ n ) n , if there is an index N such that u n = v n iv n ,2 • • • «„ jm „ 
for all n ^ N, and either £ n = u n ,iWn,2 • • " Vn,m„— i/Vn,m n for all « ^ A^, or 
£n = Wn,i«7i,2'-'"n,m„K im „ + i for all n ^ TV and some u n ,m ra +i- We denote 
the induced equivalence relation on W also by the symbol =. Given S C W, we 
denote by S the set of word sequences obtained via replacing every element of S 
by a formally equivalent element from W of terminating type, whenever possible. 



Remark 3.11. Note that in Definition 3.10 we might not be able to choose TV so 



that £„ = uj n for all n < N. Indeed, the relationship between the words £„ and 
ui n might be reversed for some n < N when compared to n ^ N. Specifically, we 
may have £„ = v„,iU„ )2 • • ■\ m „-iK,m„ for all n while w n = u„,iu„, 2 • • -fn.m, 
for all n ^ N and uj k = Ufc,i«fc,2 ■ ■ ■Ufc,m fc -i f° r one or more k < N. This will 
happen when for some 1 $J i < m^ — 1, each of the three words vnj, vj\f_ mN , and 
VN,iVN,i+i ■ ■ ■ VN,m N gets mapped to the letter Vk,m k -i by 4> k ° 4>k+i ° ■ • • ° 4>n-i- 

Remark 3.12. If a formal equivalence class of W contains more than one element, 
then it contains exactly one word sequence of terminating type and possibly un- 
countably many word sequences of non-terminating type. 
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4. Combinatorial Notions and Definitions 
The definitions of this section are solely in terms of the functions <fi n . 

Definition 4.1 (Concatenation: w ra £ n ). For two words uj n = v\v 2 • • -Vk G Q n and 

£ n = uiu 2 ■ ■ ■ u s /* £ VV„ we define w„£„ = v 1 v 2 ■ ■ ■ v k ^ x u\u 2 ■ ■ ■ u s /* £ VV„. 

Definition 4.2 (Reduction: (u n )' n , W C R, Q' C G). The reduction J n £ W n of a 
given word u>„ £ W n is obtained by repeatedly replacing substrings of u> n of the form 
"uvu" and u uv/u" by "u" and "it/V , respectively, until this is no longer possible. 
We will call w n reduced if w^ = w n . Consider the set W n — {uj' n \ oo n £ W„} = 
{uj n G W n | u„ is reduced} of all reduced words in W n and let <j>' n : W n+1 — > W n 
be the function given by (f>' n (w' n+1 ) — (fi n (uj' n+1 )' . We define the set R by 

R = \kn(w[Aw 2 Aw^- 

We also define a subset G C i? by considering the set U! n of all reduced words in f2 n , 
i.e., il' n = {w^ | w n G n n } C 7>„, and setting 



g = hm n; A- n£ A a' 3 



3 



Moreover, for a word sequence (w„)„ £ W, we define (w n )'„ = (w' n ) n , and for a 
subset S C W, we define 5' = {(w„)^ | (w„)„ € 5}. Since n (w n+ i)' = cfi n (uj' n+1 )' 
for all (w„)„ £ W and all n, we have W'CiJ and £1' C G 

Remark 4.3. By Lemma |6. 1| below, reduction is well-defined. 



Remark 4.4. In general, i? ^ W and G ^ fi, because the sequences of i? and 
f2 are (^-coherent rather than n -coherent. Moreover, W' S i? and fi' C G, in 
general. This is best illustrated by considering the sequence of reduced words that 
describe the commutators hl 2 li l 2 I1I3I1 l^ •••2iWi~ In 1 m the approximating 
graphs of an appropriately chosen inverse sequence whose limit is the Hawaiian 
Earring depicted in Figure nl This sequence lies in G but neither in W nor in W'. 

Remark 4.5. Each fl n forms a free group under the operation us n * £ n = (w n £ n )'. 
Every <fi' n : Qf n +i — > £l' n is a homomorphism and the group G is naturally isomorphic 



to the first Cech homotopy group iri(X, x). (See Lemma 6.16 below.) 



Definition 4.6 (Stabilization: (r n ) n , "R. C R, Q C G). We will call a sequence 
{fn)n G R locally eventually constant if for every fixed level n ^ 1 the sequence 
((fin o (fin+i o • • • o <fik-i(i"k))k>n of (unreduced) words in W n is eventually constantly 
We put 

1Z = {(r„)„ e i? I (r„)„ is locally eventually constant}, 

Q = {(g n )n G G I (g n ) n is locally eventually constant}. 
For (r n ) n £ 1Z, let u n = <fi n 4>n+x ' ■ '°<fik-i(fk), for sufficiently large fe, and define 
(?*n)n = (w n ) n € W. We call (r„) n the stabilization of (r ra ) n . Finally, we define 

fc = {trnU I (r„)„ G n} C W, 



£ = {(3n)n I (ffn)n G 5} C Q. 
We adapt the terminology "locally eventually constant" from | 19 |. 
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Remark 4.7. The (reduced) locally eventually constant sequences 1Z C R naturally 
correspond to the (unreduced) stabilized word sequences 1Z C W because 



f(r n )„J = (r„) r 



which follows from the fact that 4 } n°4>n+i°' ■ ■°<^fe-i(?'&) / = '/'^^n+i ' ' ' 0< $c-i( r fc)- 
That is, we have the following bijection: 



R< 3 ft, 6ij. ^ c >W 



Remark 4.8. By Lemma 6.2 below, we have 1Z = W' and Q = CI'. 



Completion inserts limiting letters into the words of a word sequence: 



Definition 4.9 (Completion: (ui„) n ). Given a word sequence (u;„)„ G W, we 
define its completion (w„)„ € W based on the following modification of DRC: 

For fc > n + 1 and any word v\V2 • • • v m £ Vk, we let drc^ l {v\V2 • ■ ■ v m ) <G V n be 
the word obtained from w 1 u 2 • • • w m £ Vk in three steps: first delete every letter v 
from v±V2 ■ • • v m for which </> n o</>„ +1 o- ■ ■o<^/ c _ 1 (t;) is the empty word, unless there is 
a (uniqufrj) letter u with uv £ Vk such that (f>n 4>n+i°' ■ •°0/c-i(m) is not the empty 
word; then replace every remaining letter v by the letter (/>„ o n+ i o • • • o cf>k-i(v) 
or the letter (/>„ o </>„ + i o • • ■ o <j)k-\{u), respectively; finally compress the resulting 
maximal stagnating subwords into one letter as before. 

For each n, express u„ = «„,!«„, 2 ■ ■ ■v n ,m, l /*- Now fix n. As k increases, the 



words drc^{vk,i • • • Vk,m k ) are eventually constant (see Lemma 6.3); say for k ^ K. 
For k > K > n + 1, let jk be the maximal index for which drc* does not delete the 
letter Vkj k from the word Vk,i • • -Vk, mk - If jk < vrik for some k ^ K, then w„ = 
v n ,iv„,2 ■ ■ ■ v n>mn /v n , mn +i for some u„, m „+i and the word drc^(v kl iv k ,2 • ■ ■ ^,mJ 
ends either in the letter Vn, m „+i or in the letter f n ,m„ and, accordingly, we put 
r„ = drc^(vk,iVk,2---Vk, mk )/v n<mn or r„ = drc£(ujfe,iVk ) 2'--v* > m fc )/'!>n,m B +i- If 
jk = TUk for all k ^ K, then we define r„ = drc„(vk,iVk,2 ■ ■ ■ Vk.m k )- Finally, we 
define (w„)„ = (t„)„. 

Remark 4.10. By Lemma |6.3| the completion of a word sequence is well-defined. 



Moreover, if (w n )„ € f2 then (ui n ) n G O. 

Remark 4.11. While the process of completion inserts limiting letters into the words 
of a word sequence, it might also drop one letter at the end of some of the words. 
Based on the definition of drc„, some of the proper letters "it" in the words of a 
word sequence might get replaced by strings of the form "uviW2U ■ ■ ■ v s u" , while the 
ending of a word can change in one of the following three ways: (. . . u/v) i— > (. . . uv), 
(. . . u/v) h- > (. . . uv/u), (. . . u/v) i— > (. . . u). In particular, if (uj n ) n is of terminating 
type then so is {ui n ) n , but not necessarily vice versa. 

Remark 4.12. For (ui n ) n € VV, in general, (w n )„ g" 7^ (cf. Example 6.29). 



Remark 4.13. In Lemma |6.4[ a), we will show the following correspondence, which 
improves upon Remark |4.7| for returning word sequences: 

Here we need k > n + 1, rather than k > n, because X* might only halve the edges of X n . 
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bisections 



t 



Definition 4.14 (Dynamic word length: || (u;^)^! ). For a fixed word sequence 
(w„)„ G W, we recursively assign weights to the letters of the words w n as follows. 
To the letters v\ 1 1>2, ■ • • > v a of the first word lu\ — v\Vi ■ ■ ■ v s /* we assign the 
weights |, ^2 , • • • , t^, respectively. (For words of the form V1V2 ■ ■ ■ v s /v s +i, we 
never assign any weight to the letter u s +i.) Assuming that the letters v\, V2, ■ ■ ■ , Vk 
of the word uj n — V1V2 • • • Vk/* have been assigned the weights ai, 02, • • • , GSfc, re- 
spectively we assign weights b\ , 62 , • • • , b m to the letters u\ , ui , . . . , u m of the word 
w„+i = u\U2 ■ ■ ■ u m /* as follows. Since DRC n (u\Ui ■ ■ ■ u m ) — V1V2 ■ ■ ■ Vk, we may 
cut the word 0J n +\ into substrings in such a way that i\ is the maximal index 
with DRC n (u\U2- ■ ■ Ui x ) — Vi and, inductively, it+i is the maximal index with 
DRC n {ui t+ iUi t+ 2 • • • u i t +i) = v t+i, the last index being ife = m: 



'"1 



''2 



'"3 



'<'/,: 



DRC n 



Ul 



DRC„ 



H ± + l 



DRC n 



/ U , i 2 -\-l ' ' ' li% 3 



DRC n 



We then define the weights 61 , 02 , • • • ,b m by 



Ol Ol Ol 

Y' 22' 23'" 


Ol 

' ' 2*1 


2*i 


a 2 a 2 a 2 a 2 
2 ' 2 2 ' 2 3 ' ' 2*2-*i 

Ofc-l Afe Ofc 


a 2 a 3 a 3 a 3 

2 J2-*i + 2 ' 2 2 ' 2 3 ' 


03 

' 2*3 — *2 






2»*-i-**-2 2 ' 2 2 ' 


' 2"i-i fc _i ' 





(Notice the carryover after each subdivision.) While a» is the weight of the 



„-th 



letter of the n word u n = viv 2 ■ ■ ■ Vk/* of the word sequence (u> n ) n , we will abuse 
notation and simply denote a, by \vi\ whenever it is clear from context what we 
mean. We define the length of the word ui n — U1V2 ■ ■ ■ Vfc/* as the sum of the weights 
of its proper letters: \co n \ — \v\\ + \v 2 \ + • • • + |ufc|. The lengths \u n \ decrease with 
increasing n so that we may define the length of the entire word sequence (u n ) n by 

||(w„)„|| = lim \u n \. 

n—too 

Next, we define to the concept of stable initial match as the maximal sub- word 
sequence of two word sequences: 

Definition 4.15 (Stable initial match: (u) n ) n ffTl (£ n ) n )• For two word sequences 
(uj n ) n , (£„)„ G W, we denote by u>k n £& the maximal matching consecutive initial 
substring of letters of the two words Wfc, £& € VVfe, including any letters that might 
come after the symbol "/" , where we separate the last two letters of w^ D £& by the 
symbol "/" if they are so separated in the shorter of the two words ojk and £&. For 
n < h\ < k 2 , the word <p n o <f> n +i o • • • o <fi k2 _ x {oJk 2 n £fc 2 ) is an initial substring of 
(t>n 4>n+i°- ■ ■°(f>k 1 -i(^k 1 ^k 1 )- Hence, with increasing k, 0„o</>„ +1 o- • ■o</> fe _ 1 (w fe n£/ s ) 
is eventually constant; say it eventually equals t„. We define the stable initial match 
of (w„)„ and (£„)„ by (w„)„ (Til (£„)„ = (r n )„ G W. 

Example. We have (viv 2 /v 3 )n(viV2V 3 ) = W1W2/W3, (wiw 2 /w3)n(wiW2/w4) = (V1U2), 

(wi« 2 ) n (U1V2/U3) = (viv 2 ), {v 1 v 2 /v 3 ) n (wiw 2 w 3 /w 4 ) = (v 1 v 2 /v 3 ). a 
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While every letter of a given level potentially splits into multiple preimage letters 
at subsequent levels, its multiplicity may be essentially bounded: 

Definition 4.16 (Essential multiplicity). Fix v G V n . For each k > n consider the 
set Vk(v) = {u G V k | 4> n ° <t>n+i ° • • • ° 4>k-i(u) = v}. For Ux,u 2 G V k (v), we write 
u\ ~ U2 if there is a word u>k G Vk whose first letter is U\ and whose last letter 
is 1x2, such that the word </>„ o 4> n +\ o • • • o (f>k—i(u}k) consists of the single letter v. 
Let Cfc(w) denote the number of ^-equivalence classes in Vk(v). The numbers Ck(v) 
increase with k and we call lim Cfc(u) the essential multiplicity of v. 

k— >-oo 

Example. In Figure [2] above, we have \V 2 (C)\ = 4, N £ O and c 2 (C) =2. D 

5. Statements of Results (Theorems A-E) 

Theorem A. The word sequences of Q form a group under the binary operation 
given by (w„) n * (£n)« — ( w nCn)'; an d ^ e group Q is isomorphic to Ki(X,x). 
Proof. This theorem will be proved as Theorem |6.17| below. 
Theorem B. For word sequences (w„) n , (£ n )n G TZ, define 



KK)„, (Cn)n) = (Wn)n + (6i)n ~ 2 (w n )„ ITfl (^„) r 

T/ien p is a pseudo metric on TZ with p((u> n ) n , (£, n )n) = <?=> (ui n ) n = (£,„ 
Moreover, the resulting metric space (7Z,p) is anM.-tree. 
Proof. This theorem will be proved as Corollary |6. 41 below. 



Theorem C. For (w„)„,(£ n )„ € Q = ni(X,x), the arc of the K-iree TZ from 

(u! n ) n to (£ n )n naturally spells out the word sequence (ui n )n * (£, n )n- 

Proof. This theorem will be proved as Corollary |6.30| below. 

Theorem D. The group Q = tti(X,x) acts freely and by homeomorphism on the 

M.-tree TZ via its natural action (ui n ) n .(£, n ) n — (a; n ^ n )^. 

Proof. This theorem will be proved as Corollary |6.23| below. 

Theorem E. // the essential multiplicity of every letter is finite, which happens 

precisely when X is locally path- connected, then TZ/ Q is homeomorphic to X. 

Proof. This theorem will be proved as Theorem |6.42| below. 

Remark 5.1. In general, the action of Q on TZ is not by isometry. In fact, when X 
is the Hawaiian Earring, then there is no K-tree metric for the topology of TZ that 
would render the action of Q as isometries [TH Example 4.15]. 

6. Proofs 

Lemma 6.1. The reduction uj' n of a given word ui n G W n is well-defined. 

Proof. If uj n G V n , then uj' n corresponds to the unique shortest representative for 
the homotopy class of edge-paths in X n which contains the edge-path tracing out 
the word uj n . The same argument can be made for u; n = V1V2 ■ ■ ■ Vk/u G V^ , if we 
temporarily allow ourselves to once subdivide the edge {vk,u} G E n . □ 



12 HANSPETER FISCHER AND ANDREAS ZASTROW 

Lemma 6.2. We have Q' = Q and W =11. 

Proof. First, let (w n )„ g O be given. We wish to show that (ui n )' n G Q. Observe 
that for every n ^ k, the word 0„ o 4> n +i o • • • o (f> k _i(uj k ), when regarded as a 
finite sequence, is a subsequence of cj> n o 4> n +\ o • • • o (f> k _x(u) k ) = u> n . Moreover, 
4>n ° 4>n+i o • • • o <f> k _i(u/ k ) is a subsequence of cj> n o </>„ +1 o • • • o ^ fe _ x o (f> k (us' k+1 ), 
which is in turn a subsequence of <p n o ^> n +i ° ' ' " ° <fc-i ° </>fc ° ( / ) fc+i( w fe+2)j etc-, ah 
of which are subsequences of uj n by the above observation. Hence (ui n )' n is locally 
eventually constant and we have (u> n )' n G Q. 



Next, let {g n ) n G G be given. Put (w„)„ = (g n ) n . Then for every n and 
sufficiently large fc, u'„ = </>„ o </>„ +1 o • • • o (f) k -i(gk)' = 4>' n ° <j>n+i ° •• • ° <t>k-i(9k) = 
</>n ° <^n+i ° • •• ° 0fe-i(ff*) = £"■ Hence, (w„)^ = (g„)„ so that (#„)„ G 0,'. 

The argument for W' = 72. is exactly the same, once we generalize the notion of 
subsequence to elements of V^ in the obvious way: u\U2 • • ■ u k /uk+i is a subsequence 
of vit>2 ' ' ' v m/ v m+i if uiu 2 • • -Uk is a subsequence of U1U2 ■ ■ ■ v m and {mj,, u/c+i} = 
{v m ,v m+1 }. D 

Lemma 6.3. For (w„)„ € W, i/ie completion (w„) n is well-defined and (u>„) n G W. 

Proof. For every fe > n+1, the first m n letters of the word u> n = v n iv n ^ • ■ ■ v n>mn /* 
record those vertices of X n that are traversed by the image under the function 
fn ° fn+i o • • • o fk-i of the edge-path in X k , which is represented by the first m k 
letters of the word oj k — Ufe.iWfc.2 ■ ■ •v k , mk /* (while ignoring repeats). The word 
drc„(v k ,iv kt 2 ■ ■ -Vk,m k ) records, in addition, all vertices of X n that were narrowly 
missed by this image. (In the process, drc 1 ^ may also restore some of the letters that 
fell victim to compression due to repetition when v n ^v n 2 • ■ ■ v nrrin was formed by 
DRC from oj k .) The larger the index k, the nearer the miss of the vertex. Therefore, 
all potential "inserts" in the word u> n , which drc^ might make for large k, are already 
determined by the word UJ n +2. By the same token, the potential "inserts" in u n 
are also determined by the word u} n +3- However, the potential inserts determined 
by w„ + 3 are a subset of the potential inserts determined by u! n+ 2- Continuing with 
this logic, we see that drC^(Vk,iVk,2 ■ ■ • V kt m k ) is eventually constant, for sufficiently 
large k. Moreover, DRC n o drc^ l+1 = drc^ so that (cj„)„ G W. □ 

The following technical lemma will be needed in the buildup of the diagrams of 



Remarks 6.11 and 6.21 It states that completing a word sequence before reducing 
and restabilizing it, results in a formally equivalent word sequence and that formally 
equivalent word sequences have identical completions. 

Lemma 6.4. Let (w n ) n , (£„)„ G W. 



(a) If (u) n ) n is of terminating type or if (uj n ) n is of non-terminating type, then 



(( w n)n) 



(b) We always have ( (w. 



(c) If (uj n ) n = (£„)„, then (w„)„ = (£„) n - 
Proof, (a) If (w n )n is of terminating type, then any letters that the completion pro- 



cess might insert into the words ui n disappear upon reduction. (See Remark 4.11 ) 



If (cJ n ) n is of non-terminating type then so is (w„) n and their words have the same 
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ending pairs, with u/v switched to v/u by the completion process exactly when 
reduction reverses this switch. 

(b) By Part (a), we may assume that (u n ) n is of non-terminating type and that 

(u> n )n is of terminating type. Then (oJn)n is of non-terminating type and ( (ui n ) n J 
is of terminating type, with all of their words identical except for the endings, which 
for the former is always of the form u/v where the latter will eventually feature 
the (matching) letters uv or u, instead. Indeed, between these two alternatives, uv 
versus u, it is eventually consistently one or the other, which can be seen as follows: 

Write {u} n )' n = (£„)„ and ((ui n )n) = (r n ) n , with r„ = w„,iw„, 2 • ■ ■ «™,m„ for all n. 
We claim that there is no index n such that alternative uv at level n is fol- 
lowed by alternative u at level n + 1. For if £„ = v n ^v n ^. ■ • • v n . m „_ 1 /v n , mn and 
£ n+ i = w„+i,iw„+i,2 • • • Un+i,m„ + i/v„+i,m n+ i+i for some n and some v„+i, m , l+1+ i, 
then </>„(£n+i) = £„, while 4> n {v n +i,m n+1 ) = "n,m„ by Remark [3~8| But this is not 
consistent with Definition 13.41 



I! } I ) 



(c) We may assume, without loss of generality (cf. Remark 3.12), that (w 
is of terminating type. Then ui n = v n> \v ny 2 ■ • • v n ,m n for all n ^ N and either 

£n = Wn,lWn,2 ' ' • «n,m„-l/«n,m„ for all n > TV Or £ n = U n ,lU n ,2 ■ ■ • W„,m„ /v n ,m n +\ 

for all n > N and some u n>m „+i. Either way, since 0n(u n +i,m ra+ i) = _JVm„ fo r au 



n^ N , we have jfc = m& at every sufficie ntly large level in Definition 4.9 for (£ n )„ 
Therefore, the value of drc„ in Definition 4.9 is the same for both sequences (u n ) r 



and (£„)„, so that (w„)„ = (£„)„. □ 

Definition 6.5 (Words spelled by paths: a„ >-t u) n (a n ) ). Given a continuous path 
a n : [0, 1] — > X n with a„(0) = x n , we let w n (a n ) € W n denote the word "spelled" 
by a n . Specifically, let 

= si < ii < s 2 ^ t 2 < ■ ■ ■ < s k < t fc s^ 1 

be the unique subdivision of [0, 1] such that 

a n (si) = a n (ti) £ V„ for all 1 < i < k; 

a n (u) n V n C {^(sj)} for all 1 ^J j sj fc and all u € [sj,tj]; 

a n (u) £ V n for all u <£ UiUN'^ 

Oin(ti) ^ a n (s i+1 ) for all 1 < * < k - 1. 

Put Vi — a n (si). If a„(l) = Vk we define uj n (a n ) = v\v 2 • ■ -v^, otherwise we put 
w n (a n ) = v\V2 ■ ■ ■ Vk/u where a n (l) lies on the edge {vk, u} E E n . 

Remark 6.6. The word w n (a n ) records the traversed vertices of the edge-path in 
X n obtained by straight-line homotopies of a n on the above subdivision intervals. 

Remark 6.7. For two paths a n ,/3 n : [0, 1] — > X n with a n (0) = a„(l) = /?„(0) = x n , 
we have w„(a„ • /?„) = u n (a n )uj n (/3 n ) . 

Word sequences generated by continuous paths in X are complete: 

Lemma 6.8. For every continuous path a = (a n ) n : ([0,1], 0) —¥ (X,x) we have 
K(a„)) n G W and (w„(a„)) n = (w n (<*n))n- 

Proof. This follows directly from Definitions |6.5| and |4.9| and the continuity of a. 

a 
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Conversely, Proposition |6. 10] states that every completed word sequence can be 
realized by a continuous path in X. The proof is based on the following lemma. 

Lemma 6.9. Given continuous functions fa : [0, 1] — > X n with the property that 
fa and f n o f3 n +i are contiguous in X n , the limits 

a n = lim /„ o f n+1 o ■ ■ • o f k _ 1 o fa : [0, 1] -> X n 

k— foo 

exist and combine to a continuous junction a — (a n ) n : [0, 1] — > X . 



Proof. By Lemma 3.1 the sequence (/„ o f n+1 o • ■ ■ o f k _ 1 o (3 k : [0, 1] -» X n ) ft is 



uniformly Cauchy D 

Proposition 6.10. For every word sequence (£„) n (z W or (£„)„ G fi, t/iere is 
a continuous path or loop, respectively, a — {a n ) n : ([0,1], 0) — > (X,x) such that 

(W„(a„)) n = (£„)„. 

Proof. We construct a in the obvious canonical way. First, we define a piecewise 
linear continuous path fa : [0, 1] — > Xi based on the word £i = uit>2 ■ • • Vu/*- Let 
= Si < t\ < S2 < ^2 < ' " " < Sfe < tk = 1 be the partition that subdivides 
[0, 1] into 2fc — 1 intervals of equal length and let /^ be the unique piecewise linear 
function on this subdivision with /3±(si) = (3i(U) = u, for all 1 ^J i $J k. 

We then define a piecewise linear continuous path fa ■ [0, 1] — > Xi as follows. Say, 
^2 = u\Ui ■ ■ ■ u m /*. Let i\ be the maximal index such that </>i(ui) = 4>i(v,i x ) = V\ 
and 4>i(uiU2 ■ ■ ■ Ui t ) — v\. Subdividing the interval [si,ii] into 2i\ — 1 subinter- 
vals of equal length, we define fa to be alternately constant and linear on these 
subintervals, the constant values being the vertices Ui,u 2 , ■ ■ ■ ,Ui ± . Next, let i 2 be 
the maximal index such that 0i(ui 1 +iUi 1 +2 ■ ■ ■ Ui 2 ) is the empty word. Subdividing 
[t\, S2] into 2(i2 — ii) + 1 subintervals of equal length, we define fa to be alternately 
linear and constant on these subintervals, the constant values being the vertices 
Ui 1+ i,Ui 1+ 2, ... ,Ui 2 . We process the remaining intervals [S2, £2], [£2, S3], ... , [s k , t k ] 
analogously until fa is fully defined. 

Continuing in this fashion, we obtain a sequence (j3 n '■ [0, 1] — > X n ) n of continuous 
functions such that fa and f n ° fa+i are contiguous. Let a : [0, 1] — > X be the limit 
path provided by Lemma |6.9| The fact that a has the desired properties follows 
from the proof of Lemma |6.3| □ 



Remark 6.11. By Lemma 6.8 and Proposition 6.10 (a n ) n n- (uj n (a n )) n defines a 
surjection from the set of all continuous loops L(X,x) in X, based at x, onto the 
set f2 of all completed word sequences in Q. On one hand, the fundamental group 
tti(X,x) is the image of L(X,x) under the function (a„)„ h-> [(a n )„] which forms 



the homotopy classes. On the other hand, by Lemma 6.2 and Lemma |6.4[ a), we 
have a surjection from SI onto the set Q of locally eventually constant sequences 
in G given by (u) n )n l— ^ K)J,. In order to circumvent a systematic discussion of 
the combinatorial relationship between word sequences that represent homotopic 
paths, we will shift our focus to the function ip : ni(X, x) — > Q C G given by 
</?([(«„)„]) = (u> n (a n ))' n , which makes the following diagram commute and which 
will be shown to be a well-defined isomorphism in Lemma |6.16| and Theorem |6.17| 
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L{X,x) 



7Tl(X,x) 



surjection 



isomorphism 



-> o <- 



■> Q 



^ 



^rtcw 



bijections 



^GCR 



tr 



So, at the level of word sequences, we obtain the correspondence 7Ti(X, x) = Q . 
In Theorem 6.20 (and Remark |6.21 ), we will establish the more general correspon- 
dence between the homotopy classes of paths in X wh ich start at x, denoted by X, 

and the elements of the se t TZ C VV. By Lemma 6.13 X is a uniquely arcwise con- 
nected space. In Corollary |6.28[ we show that the radial arcs of X, when projected 

into X, precisely spell out the completions of the elements in TZ. We now work out 
the details. 

Definition 6.12 (Lifts). Let X denote the set of all homotopy classes [a] of contin- 
uous paths a : ([0, 1], 0) — > (X, x) and let x denote the class containing the constant 
path. Endow X with the topology generated by the basis comprised of all sets of the 
form B([a], U) = {[/3] \ [j3] = [a ■ 7], 7 : [0, 1] -> U}. Since X is path-connected, we 
have that X is path-connected, locally path-connected and metrizable [14]. Define 
the map q = (q n ) n : (X,x) -t (X,x) by q([a}) = a(l), i.e., q„([{a n ) n }) = a„(l). Ex- 
press the elements of the universal covering spaces X n of X n as homotopy classes of 
continuous paths in X n starting at x n , i.e., X n = {[a„] | a n : ([0, 1], 0) — > (X n ,x n )}, 
and let x n e X n denote the class containing the constant path. The covering maps 
p n : X n —} X n are given by p„([a„]) = a n (l). Lift the given bonding maps 
/„ : (X n+ i,a;„+i) -> (X n ,x n ) to maps /„ : (X n+1 ,x n+ i) -> (X n ,x n ) such that 
Pn o In = fn ° Pn+i for all n. Specifically, f n ([a n +i}) = [f n ° &n+i}- Finally, define 
q n : (X,x) -> (X n ,x„) by g n ([(a„)„]) = [a n ]. Then q n is continuous, p n o q n = q n 
and /„ o q n+1 = q n for all n: 

X n +i 

x > x n 




The following fact has essentially been known since [7] . We sketch a proof using 
the argument given there for the Menger cube. 

Lemma 6.13. The space X is uniquely arcwise connected and the map 

q = (<?„)« = X -> X = lim (x x <^- X 2 4^- X 3 A • 
sending [(a n ) n ] h-> ([«„])„ is injective. 
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Proof. (Based on [7j.) Since each X n is a tree, the inverse limit X does not contain 
any simple closed curves. Therefore, every compact path-connected and locally 
path-connected subspace of X is a dendrite and hence contractible. Consequently, 
the map q — {q n ) n '■ X — > X is injective and X contains no simple closed curve. □ 

Remark 6.14. The map q — (q n )n ■ X — > X is always well-defined and continuous 
for any inverse limit X of topological spaces X n , even if X is not simply con- 
nected. (This follows directly from the definition of the topologies on X and X n .) 
However, if q happens to be injective and if each X n is a compact metric space, 
then the natural homomorphism q\ Vl rx,x) '■ n i(X, x) —> tti(X, x) into the first Cech 

homotopy group f\{X,x) = lim I 7Ti(Xi, X\) <— ■k\{Xi,x2) <— ni(X3,x3) <— ■ 



is injective so that X is simply connected [14] . 

Definition 6.15. We define functions ip n : X n — > YV' n by y n ([a„]) = cj n (a n )'. 

We record the following straightforward lemma without proof: 

Lemma 6.16. Each 0,' n forms a free group under the operation w n * £„ — (u„( tt )' 
and tp n : ni(X n ,X n ) —> fl' n is an isomorphism. Moreover, the following diagrams 
commute for all n: 

TTl(X,x) 



/«# 





TTl(X n ,X n ) <r 



7Ti(X n+ i,a; n +i) 



<t>'-a 



■ n: 



ra+1 



Consequently, ni(X,x) = G are isomorphic and the function ip : iri(X,x) — > G, 
given by ip([(a n ) n ]) = (^n([a„])) n = {uj n {a n ))' n , is an injective homomorphism. 



<- 



Theorem 6.17 (Theorem A). We have ip(7Ti(X,x)) = Q CG. Hence, Q forms a 
group under the operation *, given by (io„)„ * (£n)n — (Un£n)'n> an d & — n i(X,x). 

Proof. Let L(X,x) denote the set of all continuous loops in X which are based 
at x. For a given (a„)„ e L(X,x), we have </?([(a„)„]) = (w n (a n ))' n e Q.' = Q by 
Lemma 6.2 Conversely, let (g n )n G G be given. By Prop ositio n 6.10| there i s an 



6.4 a) and Remark 



4.7 



(a n ) n € L(X,x) with (w n (a n )) n = (g n ) n . Then, by Lemma 
we have 

<p([(<Xn)n]) = (Wn(«n))n = f (Sn)nj = [(9n)nJ = (ffn)n- 

Therefore, (p{ir\(X, x)) = Q. The fact that the operation * corresponds to multipli- 



cation in %\{X, x) is verified in more generality in Remark 6.22 below 



□ 
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Lemma 6.18. The following diagrams commute for all n: 

X 



X n < 




WL< 



The combined functions (ip n ) n '■ X —> R yield an injection so that we obtain an 
injective function ip : X <-> R given by <p([(a n ) n ]) = (Vn([a„]))„ = {oJ n (a n ))' n . 



Proof. The difference between this lemma and Lemma |6.16| is the fact that the 
functions (p n : X n — > W n are not bijective. For a reduced word r n £ W n of 
the form r n = v\V2- ■ ■ vt, the preimagc ip~ ({?"«}) is a vertex of the tree X n . 
For a reduced word r n £ W n of the form r n = Viv 2 ■ ■ ■ v^/vk+i, the preimage 
i Pn l {{ r n}) is a half-open edge of the tree X n , where v\V2 • ■ ■ Vu is the shortest edge- 
path representative for the homotopy class of paths that connect x n to the included 



vertex of the projection of this edge in X n . Therefore, by Lemma 3.1 the combined 
functions (<p n )n yield an injection. Note that although each (p n is clearly surjective, 
the combined functions (ip n ) n : X — > R need not yield a surjection, as illustrated 
in the following remark. □ 

Remark 6.19. An example for which (</?«,)„ : X — > R is not surjective is given by 
X = [0, 1], expressed as an inverse limit of subdivisions X n of [0, 1] with /„ = id\x n 
and x n — for all n. Label the vertices of X n as = u„,i < v„,2 < • • • < Vn,m n = lj 
and form the word r n = v n ^v n ^, • ■ ■ v n ^ mn _i/v mn £ W n . Then (r„)„ £ R. However, 
(r„)„ is not in the image of ((p n )n '■ X — >• R. 

Theorem 6.20. We have 

(a) tp(X) £K£R; 

(b) (fi(X) — iZ C W, yielding a bijective correspondence between X and iZ; 

( c ) ( <P(y) ) = <p{v) fo r all y£X. 



Proof. The proof is similar to that of Theorem |6.17| 



(a) This follows from Lemma 6.2 



(b) Put S — ip(X). Wh ile not every e leme nt of S is of terminating type, it 



follows from Definition 



3.10 



and Definition 



6.5 



that S — S. Hence, tp(X) CKby 



Part (a). For the reverse inclusion, let (r„)„ £ TZ. By Proposition 6.10| we may 
[(ctn)r 



choose y 



£ X with (w„(a„)) T 



,)„. Then tp(y) = (r„)„, as in the 
proof of Theorem 6.17 but using Lemma [6~H{b) instead of Lemma|6i|a): 



<fi(y) = <^([("n)n]) = (w n (a„))'„ = f(r n )„j = \lr n ) n J 
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The fact that z h-» f{z) defines a bijection from X onto 7Z follows now from 
Lemma p6 . 1 8 1 and Remark 14.71 



<r- 



(c) Let y €. X. Then, as in the proof of Part (b), we have I tp(y) I = y>(y)- Also, 
<p(y)) e ip(X). Hence, ( <p(y) ) = <p{y) by Part (b). D 



by Proposition 



6.10 



Remark 6.21. By Theorem 6.20 and Lemma |6.4{ c), we now have the following 
commutative diagram, where P(X, x) denotes all continuous paths in X which 



start at x. 



P(X,x) 



xy- 



(a n )^i->-(^„(a„))„ 
surjection 



'■P 
injection 



-> w <- 



-> n 



% 



bijections 



ip[X) 



->w 



^R 



Remark 6.22. Under the correspondence of Theorem 
the natural action of tti(X,x) on X, given by [a].[[: 

the action of Q on K, given by (u> n ) n .(£ n )n = 
(w„)„ = tp(y) and (£„)„ = tp(z), with y =: [(a 



6.20 'b) between X and TZ, 



= [a ■ 0\, corresponds to 



^n^nYn- To see this, suppose 
„] and z = [(/?„)„]. Then we 



have (w„)„ = (<jj n {a n ))' n so t hat J n = ^„.(tt„)' for all n. S imilarly, C n = w„(/3„)' 



for all n. Hence, (w n ?n)n 



(u'nZ'nYn 



(u n (a n y f w n (/3 n yy n 



(uJn(an)Un(f3n))'n 



(w„(a„ • j3 n ))' n = p([(a„ • /3„)n]) = p([(«n)»].[(/3n)n]) = ¥>(y-z)- 

Corollary 6.23 (Theorem D). The group Q = iri(X,x) acts freely and by home- 

omorphism on the WL-tree TZ via its natural action (w n ) n .(£ n )„ = {oJ n £,n)' n - 

Proof. Based on Remark |6.14| we may apply [T41, Theorem 4.10]. In particular, 
iti(X,x) acts freely and by homeomorphism on the g eneralized univ ersal covering 
space X. The results now follow from Theorem 6.20 b) and Remark 



6.22 



□ 



Definition 6.24. For y,zeX, we denote the unique arc in X from y to z by [y, z\. 
below states that the arc [x, y] in X from the base point x to 



Corollary 



6.28 



a point y, when projected into the approximating graphs X n of X , spells out the 

word sequence <p(y). The proof follows from Proposition 6.27 which in turn uses 
the following: 



Lemma 6.25. Let {io n ) n , (£ ra )™ £ W. Express the word sequences (w„)„, (£ n )« € W 
as (w„)„ = (w„)„ and (£„)„ = (£„)„ with_u> n ,^n € W„. Jf w„ is a subsequence of 
£„ /or a// n, i/iera w„ is a subsequence of t; n for all n. 

Remark 6.26. The notion of subsequence is in the sense of the proof of Lemma |6.2| 

Proof, drc^ for (w n )„ produces subsequences of drc 1 ^ for (£ n ) n . D 

Proposition 6.27. Let y £ X , let j3 : [0, 1] — > X be a parametrization of the arc 
[x, y] in X and put (j3 n ) n = q o /3 : [0, 1] — > X. Then 



(Un(/3n))'n = K(fe))». 
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Proof. Fix k^L_ Note that y = 0(1) = [qofl= [(/3„)„]. Put (£„)„ = (w„(A»))J, 
and express (£„)„ = (£„)„. Since (£„)„ is the stabilization of y>(|/) = (w„(/3„))^, 
we have £& = <^& o 4>k+i o • • • o <f> n _i[uj n (/?„)'), for all sufficiently large n, which is a 
subsequence of ^ o ^+1 o • • • o <^ n _i(a> n (/3 ra )) = ujk((3k)- By Lemma [6. 8[ we have 



6.25 



(w„(/3„))„ = (u> n ( P n )) n , so that 6 is a subsequence oiu) k (fik) by Lemma 

By Proposition |6.10| there is a path 7 = (7„) n : ([0,1], 0) — > (X,a;) such that 
(w„(7„)) n = (60«- Let 7 : ([0, 1], 0) ->• (X, x) be the lift with 907 = 7. Then, by 
Lemma |6.4r 



<P(7(1)) = ^(M) = A[(ln)n}) = (¥>n([7n]))n = (w„(7n)«)n 
< • . <- 



((fn)n)' 



Kr. 



6.18 



V(j/)- Hence, by 



Ther efore, by Lemma 6.4 ^c) and Theorem 6.20 c), (^(7(1)) 

the path 7 : [0, 1] —} X connects the endpoints of the arc /3([0, 1]). 



Lemma 

Since X is uniquely arcwise connected, this implies (directly from the definition) 

that ujk(Pk) is a subsequence of u>k(lk) = 6- 

Hence, LJkiPk) — 6c, each being a subsequence of the other. □ 

Corollary 6.28. Let y = [(a n ) n )] € X , let ft : [0, 1] — > X be a parametrization of 
the arc [x, y] in X and put (/3„)„ = qo f3 : [0, 1] — > X. Then 



<p(y) = (w n (a n ))' n = (w n (P n ))n- 

Proof. As in the proof of Proposition 6.27| we have [(a n ) n ] = y 
(w„(a„))'„ = ip(y) = (uj n ((3 n )Y n . 



[(fin)n]- Hence, 

□ 



Example 6.29. Note that the stabilization of (uj n {a n ))' n in Corollary 6.28 might 
not be complete. This can be observed, for example, in the one-point compactifi- 
cation L of an infinitely long ladder, expressed as the limit of an inverse sequence 
satisfying Lemma [XT] Such a space and its defining sequence are depicted in Fig- 
ure [3] Let x = a be the base point of the space X = L and let y be the homotopy 
class of a parametrization (a n ) n of the arc ab U be. While the words of the se- 
quence {oj n (a n )y n — (oj n (a n )Y n never include the top vertex of the corresponding 
approximating graph, all words of the completion do. □ 




Figure 3. The space L (left) and its defining sequence (right). 
Although all paths in the homotopy class of the arc ab U be travel 
through the point b, the reduced projections of this arc into the ap- 
proximating spaces yield an already stabilized word sequence, none 
of whose words include the top vertex. The completion process is 
designed to remedy such omissions by reinserting these vertices. 
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Corollary 6.30 (Theorem C). Let (w„)„, (£„)n <= G ■ Say, (uj n ) n = ip(y) and 



(Cn)n = fi^) with y,z € 7i"i(.X", x). Lei 7 : [0, 1] 

arc [y, z] m X and put ("fn)n = <7°7 ■ [0, 1] -¥ X. Then (uj^n 1 * (£ ra ) 



X &e a parametrization of the 

(w„(7„))„- 



Proof. Say, y = [(«„)„] and z — [(/?„)„]. Put a£(i) = a n (l — t) and consider the 
homeomorphism ip : X —> X given by tp{[(T n ) n ]) = [(«« "r n ) n ] (cf. [IH Lemma 2.6]). 
Then ^ o 7 : [0, 1] — > X parametrizes the arc from x to [(#„.)„] = [(q n ) w l ~ .[(/9 n ) w 1 

On 



and 



q o ip o 7 = 007. On one hand, </?([(<$ n )n] = (u n { ln))n by Corollary 



6.22 



6.28 



D 



the other hand, <£>([(£„)„] = (w^ 1 * (£„)„ by Remark 

Definition 6.31. Given y,z £ X, we define y A z G X by [5, y] n [x, 2] == [x, yAz\. 

Corollary 6.32. Lei jj,zel. TTien £/ie following hold: 



(a) ip(yAz) = ip(y)mtp(z) 



(b) |MyA5)|| = ||^(y)(nl^(z)|| 

Proof. Choose any parametrizations J3 : [0, 1] — > X of [x, y), 7 : [0, 1] — >• X of [x, z], 

and <5 : [0, 1] -)■ X of [x,y A z]. Put /3 = g o /3 = (/3„) n , 7 = 007 = (7„)„ 
and a = yoa = (a„)„, so that y = [(/3„)„], z = [ {j n ) n ], y A z = [(«„)„]. By 

Corollary 6.28 we have ip(y A z) — (uj n (a n )) n and (p(y) fnl f>{z) — (oJ n (Pn))n frTl 

(wn(7n))n- Let t„ = 0„ o </>„ +1 o • • • o 4>k-i(oJk(Pk) H Wfc(7fc)) for sufficiently large fc. 

Clearly, 0^(0^) is an initial substring of both 0Jk(Pk) and ^(7^), and hence of 

w*;(/3fc) n w/c(7fc); for all ft. Now, w„(a„) = </>„ o </>„ +1 o ■ • • o <j>k-i(uk(<Xk)), so that 

w n (a n ) is an initial substring of r„ or all n. Now fix n. Say w n (a„) = V1U2 • • • i>j/* 

and r„ = U1W2 ■ ■ • WjWj+i ■ • • Vj/*. We claim that i = j. Suppose, to the contrary, 

that i < j. Choose t 13 and t 1 such that y A z — /3(i' 3 ) = 7(£ 7 ). Let s^^ and s]^ 

be the subdivision points of [0, 1] which, as in Definition |6.5| put the letter v i+ i 

7» 
'i+r 



into the words W n (/3„) and w n (7r»)> respectively. Then t@ < sf?i and t 7 < 

By definition of r„, we must have w fe (/?*. | [0 s ^„ , ) = WkCTfcllo.aJJj) e Vk for all 

ft > n. Hence, ^(sf^) = [Alp,^]] = frfcllo,^]] = 7(»7+i) b y Lemma 
contradicts the choice of t" and V ' . 



6.18 



which 

D 



Example 6.33. It is possible that u>„(a n ) = W1W2 ■ ■ ■ Vi and t„ = W1W2 • • ■ Uj/uj+i in 
the proof of Corollary |6.32| For example, consider again the space X — L depicted 
in Figure [31 but this time with base point x = 0, and let y and z be the homotopy 
classes of the arcs ba and be, respectively. □ 



The proofs of the following three lemmas are a combination of straightforward 
inductive arguments, which can be extracted from 
include them for completeness. 



], and Corollary 6.28 We 



Lemma 6.34. Let (u n ) n G W. If w„ = V1V2 ■ ■ ■ «fe/* and 2 ^ i ^ k, then 

n-l 



|«x| = -=- and0<%i l 



< Vi < 



1 /3 



2 V4 



Proof. It follows from the recursive step of Definition 4.14 that |«i| = ^ and that 



all weights are positive rational numbers. We first show, by induction on n, that 
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N< 



For n = 1, we have 



w„ + i = u\U2 ■ • -u m /* and inductively assume that \vi\ ^ 



= ^i. This establishes the base case. Write 

q \ n— 1 



Definition 



4.14 



for each j <G {1,2 
for some 1 ^ i ^ k and s ^ 1, or |?/ 
s ^ 2. In the first case, we have 



for all i. By 






i} there are two cases: either |uj| = |i>i|/2 s 
= |wi_i|/2 s + \vi\/2 for some 2 ^ i ^ k and 



second case, we have \uj\ < |wi_i|/4 + \vi\/2 < (| + 
Finally, we show, by induction on n, that |«i 



^1 
i + lU 

i|<2>, 



,n-l 



"<§ 



|) In the 



n = 1, we have |i>i-i| = 
write 0J n +i = uiu 2 ■ ■ ■ u„, 
2 <i < k. If \uA = 



and 



- I m™ 

•.4.J 2 V4/ ' 

| for all 2 sC i ^ k. When 
establishing the base case. Again, 



/* and inductively assume that 



Vi 



sC 2 n \vi\ for all 



and \ui 



< 2 



ra+1 



U: 



and s ^ 1. Either |m, 



_ X |/2 S + |^|/2, then |^-_i| = |^ 

So, we may assume that \uj\ = 

i| = 2\uj\, or s = 2 and |itj_i| = 



_i|/2 s so that |uj| > \v,j-i\ 
\vi\/2 s for some 1 $J i ^ fc 
|wi_i|/2* + \vi\/2 for some 



£ ^ 2. Assuming the second case, as we may, we get from the induction hypothesis 
that \uj-i\ ^2 n \v l \/2 t + \v l \/2^2 n \v l \/A + 2\v l \/A=(2 n + 2)\u 3 \ <2 n+1 \ Uj \. D 

Lemma 6.35. Let (w n )„ G W. I/k> n = U1W2 ■ • • Vfc/* and k~^2, then 

|Wn| - |«fc-l| - |Vfc| < ||(Wm)m|| < |Wn|- 

Proof. It suffices to show that |w„| — |ffc-i| — |ffc| < l w m| f° r au m~^ n. If to = n, 
this is trivial. If m = n + 1, the inequality holds, because |w n +i| — \ UJ n\ ~ l^fel/2 1 
for some i ^ 1, by Definition 4.14 Now, suppose to = n + 2 and express w n +i 
as w„+i = ui«2 * • * ««/*• Then |w n+2 | = |w„+i| - |w s |/2-7 for some j ^ 1. In 
turn, either |u s | = |ffc|/2* or \u s \ — |t;/-_i|/2* + |vfc|/2 for some i ^ 2. So, either 
|w„+ 2 | = |w„|-|t;fc|/2*-|t; fc |/2*+J or | W „ +2 | = |^ |- |^ fc 1/2^ - 1^^! |/2'+^ - |^ fc |/2 1+ J . 
Either way, |w„| - \vu-i\ ~\vu\ < K l+2 |- 

To see the general induction logic, express uj m -i as ui m -i — wiu 2 ■ ■ ■ u s /*. Then 
\uj m \ — \u> m —i\ — |u s |/2 J for some j ^ 1. Observe that every substring in the 
recursion step of Definition |4.14| except possibly the last one, has length at least 
two. Hence, each \ui\ is a rational linear combination of \vi\, [v^l, ■• ■ , |ufc| with 
coefficients in [0, 1), such that at most two coefficients are positive and the positive 
coefficients are consecutive. Moreover, the |i>fc [-coefficient for \u s \ must be positive. 

□ 



Lemma 6.36. Let y, z € X such that y € [x,z\ and y ^ z. Say, tp(y) — (u> n ) n 

and <p(z) = (£„)«■ Suppose n is sufficiently large so that uJ n = v\Vi ■ ■ • Ufe/* and 
£ n = V\V2 ■ ■ ■ v^U\U2 ■ ■ ■ U m /* with m ^ 3. Then the weights of the letters 
Vi, V2, ■ ■ ■ ,Vk agree in both word sequences. Moreover, for every i £ {1, 2, . . . , m— 2} 
we have 



V(z) 



ip(y) ^H>0. 



Proof. The fact that n can be chosen as claimed and that the weights of the letters 
Vi, V2, ■ ■ ■ ,Vk agree in both word sequences follows from Corollary |6.28| Now, fix 
any i S {1, 2, . . . , m — 2}. By Lemma 6.35 we have 



<P{z) > ICnH^m-lH^ml > |Vi|+|w 2 |H h|Ufc| + |Ui| = |w„| + |uj| ^ ip(y) +|ltj| 
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Remark 6.37. Clearly, 



<p(x) 



0. Moreover, it follows from Lemma 



6.36 



that for 



every z G X, the function y <— > 



<p(jj) is increasing on the arc [x, z\. 



Remark 6.38. Let S be a set with base point s G S and let r be a topology on 
S such that the space (S, r) is uniquely arcwise connected. Let g : S — > [0, oo) be 
any function such that g(so) = and such that for every sGS, the function g is 
increasing on the arc [so,s] of S. Then the function d : S x S — >• [0, oo), given by 
d(s, i) = .g(s) + g(t) — 2g(s A £), defines a metric on the set S. Moreover, for every 
arc [s,t] of the space (S, r) the function d(s, •) : [s,£] — > [0, d(s, £)] is an isometric 
embedding: |d(s, u) - d(s, u)| = d(u, v) for all u, v G [s, £]. (See [T5J pp.409-411] for 
details.) 



Remark 6.39. If there is any arc [s, t] in the space (S, r) of Remark 6.38 on which the 
given function g is not continuous, then [s, t] is not an arc of the metric space (5, d). 
This logical pitfall appears to have been overlooked by the authors of [IB], when in 
[181 Theorem 4.9] they erroneously claimed convexity of the resulting metric while 
still holding back the additional assumption of local arcwise connectedness. (See 
also the first paragraph on p. 397 of [18].) 



(&), 



Recall that we defined p((w„)„, (£«)n) — ( w n) 
Theorem 6.40. The function 

d(y,z) = p\ip(y),<p(z)) = ip(y) + <p(z) -2 tp(y)m<p(z) 
defines an M.-tree metric on X which induces the given topology. 



(w„)„fnl (£„),- 



Proof. Based on Remarks |6.37| and |6.38| and Corollary |6.32| the function d defines 
a metric on X. It suffices to show that this metric i nduce s the given topolog y on 



6.38 



We use Corollaries 



6.28 



X, as thi s implies that (X, d) is an K-tree by Remark 

and 6.32 to describe the metric d: Let y, z G X and choose any parametrizations 

(3 : [0,1] -> X of [x,y\, 7 : [0, 1] -> X of [x,z], and a : [0, 1] -► X of [x,yAz\. Put 

/? = q°/3 = (/?„)„, 7 = 907= ( 7 „)„ and a = ?ofi= (a„)„. Then y = [/3], z = [7], 
y A z — [a] and 

d(y,2) = ||(Wn03 n ))n|| + ||(Wn(7f»))n|| -2||(w„(a n ))n|| 

= lim (|w n (y3 ri )| + |w n (7„)|-2|w n (a n )|) 

n—too \ / 

Put y = (y n )n =Q°y = /3(1) and let f n ,oo '■ X — > X n denote coordinate projection. 
First, let [5] 6 I, let U be an open subset of X and suppose that y G B([5],U). 
We wish to find an e > such that if d(y,z) < e, then z G B([5],U). Notice 
that B([S],U) — B([j3],U). Choose n sufficiently large so that the combinatorial 
6-neighborhood E„ of y n in X n is such that y G fnoo(^n) ^= U. In order to prove 
that z G B([f3],U), it suffices to show that q n ([z,y]) C E n . To this end, write 
WnOfln) = uiu 2 • ■ • wa,/*. Put e = min{M/2 r \ |u 2 |/2 n , . . . , |ufe|/2 n }. Suppose that 
d(j/,2) < e. We wish to show that q n {[z,y\) = q n {[z,y A z]) U g„([j/A 2,y]) C B„. 
Let .F n be the combinatorial 3- neighbor hood of y n in X„. Then we must have 
q n ([y A z,y}) C F„ C S n . ( Othe rwise, d(y, z) ^ ||(w„(/3„))„|| - ||(w„(a 7l )) n || ^ 
l u fc-2| Js 2 n e > e, by Lemma 6.36| a contradiction.) Let iJ n be the combinatorial 
3-neighborhood of q n (y A z) in X n . Then q n ([z, y A z]) C iJ„ C _E„. (Otherwise, we 
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have uj n (a n ) = v±V2 ■ ■ ■ v s /* and 0J n {ln) — V\v% ■ ■ ■ v s u\U2 ■ ■ ■ u m /* with s $J k and 
to ^ 3. Then, by Lemmas [636] and |04J d(y,z) > ||(w„(7„)) n || - ||(w„(an))„|| > 
(|t»i| + |V2| + -" + |v«| + |«i|)-(|vi| + |w2| + "- + |t;«|) = |«i| > \v s \/2 n ^e;acon- 
tradiction.) 

Next, let e > be given. We wish to find an op en set U C X such that 



6.34 



and 



6.35 



we may choose n 



B(\P],U) ^{[S]eX\ d([/3], [5]) < e}. By Lemmas 

so that the weight of every letter of the n th word of every word sequence is less than 

e/4 and so that the length of every word sequence is within e/8 of the length of its 



,th 



word. Let E n be any open vertex-star of X n with y n £ E n . Put U 



Jn,oo\^ J ri) 

■*■ U. Let 



and suppose z £ B{[0\,U). Then [7] = [j3 ■ t] with r = (r„)„ : [0, 1] 
t : ([0, 1],0) -4 (X,y) be the lift of r with q o f = r. Then f(l) = [/3 • r] = :. 
Since X is uniquely arcwise connected, we have [y, z] C f ([0, 1]). Since X is simply 
connected (Lemma 6.13 and Remark 6.14|, we may assume that r equals the image 



of a parametrization of the arc [y, z] under the mapping q. Since the image of r„ 
lies in E n and since E n contains only one vertex of X n , we get see that ui n (/3 n ) 
and uj n (a n ) differ by at most one letter and so do w n (7„) and ui n (a n ). Since 
the weight of such a letter is less than e/4, we get from our choice of n that 

d(y, i) < e/8 + e/8 + 2e/8 + e/4 + e/4 = e. □ 



Corollary 6.41 (Theorem B). The function p, given by 



P((u n )n, (£n)n) = (w„) 



(e, 



(u!„) n rm (£ n ) r 



defines a pseudo metric on TZ such that p((u n ) n , (£ n )n) = <=> (w„) n = (tj, n )r 
The resulting metric space (lZ,p) is an M.-tree. 



Proof. It remains to show that p((u> n ) n , (£ n )n) = <^> (w„ 



If (w„), 



(6, 



then (o; ri 



(Cn)n by Lemma 



ttn)r 



6.4 'c), so that we have 



p((w„)„, (£«)«) = 0. Conversely, say p((u n ) n , ((„)„) = with (w„)„, ($„)„ £ 7^ 

Let y, G X be the unique elements with (w„)„ = y(y) and (£ n )n = <y 9 (^)- 
Then d(y 7 z) = by Lemma |6.4( c). Hence, y = z by Theorem 6.40 so that 



x- 



□ 



Theorem 6.42 (Theorem E). If for every n, the essential multiplicity of every 

letter v £ V n is finite, then the quotient space iZ/ Q is homeomorphic to X. The 
essential multiplicity of every letter is finite if and only if X is locally path connected. 

Proof. First suppose that the essential multiplicity of every letter is finite. We will 

show that X is locally path-connected, which implies that IZ/ Q is homeomorphic to 
X [Ml Theorem 4.10(c)]. It suffices to show that X is locally connected. Following 
[15] . we show that X has Property S: every open cover of X can be refined by a finite 
cover of connected subsets of X. Fix n and let {C\, C2, ■ ■ ■ , C m } be the collection of 
all closed vertex stars of X n . Let Ut be the open combinatorial 1-neighborhood of 
Ci in X n . Since every vertex of X n has finite essential multiplicity, there is a K > n 
such that for every k ^ K the number of components of {f n ° fn+i°' • • ° A+i) -1 (Ui) 
which intersect {f n °fn+i°- ■ ■°/fe+i) _1 (Ci) is constant; say, this number is I. Label 
these components V£ ti , V^ ... , V^ t so that fk(Vj! +li ) C V^ for alH = 1, 2, . . . , to 
and j — l,2,...,l. Since both i and j range over finite index sets and since the 
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sets V|j? i cover X k , we see that the sets Sf = 
hrn (X X «*L • • • fc=? I,, fc=? d(v£ >4 ) A d(V£ + i,i) fc±> c/(^ +2 ,) £±? • • • ) 

cover X. Also, each Sf is connected. Note that given any open cover U of X, we 
can choose n sufficiently large so that {Sf | i = 1,2, ... ,m;j = 1, 2, . . . , 1} refines U. 
Now suppose X is locally connected and let v £ V n . Let Star(v,X n ) denote the 
open star of the vertex v in X n . Then Ck(v) equals the number of components of 
Cfn ° fn+i ° ■ ■ ■ ° /fe) _1 (S'tor('u,X„)) which intersect (/„ o f n+1 o • • • o /fc^HW)- 
Let / fe+ i )00 : X -> X fe+1 denote coordinate projection, i.e., / fc+ i,oo((^i)j) = Zfc+i- 
By |15l Lemma 2], the numbers Ck(v) are bounded by the (finite) number of (open) 
components of (/„ o / n +i o • • • o f k o fk+i i00 )^ 1 {Star(v 1 X n )) which intersect the 
(compact) set (f n ° fn+i°- ■ •°/fc°/fc+i,oo) _1 ({v}). Hence, the essential multiplicity 
of v is finite. D 
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